#include<stdio.h>
int main()
{
	int n = 0;
	int f1 = 1;
	int f2 = 1;
	scanf_s("%d", &n);
	for (int i = 1; i <= n; i++)
	{
		printf("%d %d ", f1, f2);
		f1 = f1 + f2;
		f2 = f1 + f2;
	}
	return 0;
}